Multicast support in multi-chip centralized schedulers in Input Queued switches
نویسندگان
چکیده
IQ switches store packets at input ports to avoid the memory speedup required by OQ switches. However, packet schedulers are needed to determine an I/O (Input/Output) interconnection pattern that avoids conflicts among packets at output ports. Today, centralized, single-chip, scheduler implementation are largely dominant. In the near future, the multichip scheduler implementation will be suited to reduce the hardware scheduler complexity in very large, high-speed, switches. However, the multi-chip implementation implies introducing a non-negligible delay among input and output selectors used to determine the I/O interconnection pattern at each time slot. This delay, mainly due to inter-chip latency, requires modifications to traditional scheduling algorithms, which normally rely on the hypothesis that information exchange among selectors can be performed with negligible delay. We propose a novel multicast scheduler, named IMRR, an extension of a previously proposed multicast scheduling algorithm named mRRM, making it suitable to a multi-chip implementation, and examine its performance by simulation.
منابع مشابه
Tetris Models for Multicast Switches
This paper presents a uni ed approach to the analysis of schedulers for input-queued multicast ATM switches. It is shown that the general multicast scheduling problem can be mapped onto a variation of the popular blockpacking game Tetris. Within this common framework, one is able to describe and analyze any multicast scheduling policy in an intuitive and geometric fashion. One such policy TATRA...
متن کاملOn the Throughput of Input-Queued Cell-Based Switches with Multicast Traffic
In this paper we discuss the throughput achievable in inputqueued cell-based switches loaded with multicast traffic. The switch architecture is assumed to comprise a synchronous broadcast switching fabric, where fixed-size data units, called cells, can be transferred in one slot from one input to any set of outputs. The switch scheduler must select the time slots for transfers of non-conflictin...
متن کاملMulticast Traffic Scheduling Based On High-Speed Crossbar Switches
The tremendous growth of the Internet coupled with newly emerging applications has created a vital need for multicast traffic support by backbone routers and ATM switches. In this paper, we first introduce the multicast traffic scheduling problem. We focus our study on the multicast traffic scheduling in crossbar based input queued (IQ) switches. Due to the centralized scheduling complexity in ...
متن کاملProviding QoS Guarantees for Unicast/Multicast Traffic with Fixed/Variable-Length Packets in Multiple Input-Queued Switches
With a deep understanding on the properties of stable matching in the context of multiple input-queued switches, we propose the efJicient schemes to guaruntee the QoS of any unicast and multicast trafJic with fixedor variablelength packets in an unified way. Using these schemes, the QoS offixedor variable-length unicast and multicast packets can be guaranteed by independently employing suitable...
متن کاملScheduling in Input Queued Switches: A Survey
Current technology trends make it feasible to build extrememly high band-width connection networks. Development of high performance and cost-eeective switches is of paramount importance in such networks, and is an area of heavy current research. Two most important components of modern switches are queueing and scheduling. This paper presents a brief survey of unicast and multicast scheduling al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer Networks
دوره 53 شماره
صفحات -
تاریخ انتشار 2009